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Abstract — Results for Gaussian relay channels typically focus 
on maximizing transmission rates for given locations of the 
source, relay and destination. We introduce an alternative per- 
spective, where the objective is maximizing coverage for a given 
rate. The new objective captures the problem of how to deploy 
relays to provide a given level of service to a particular geographic 
area, where the relay locations become a design parameter that 
can be optimized. We evaluate the decode and forward (DF) and 
compress and forward (CF) strategies for the relay channel with 
respect to the new objective of maximizing coverage. When the 
objective is maximizing rate, different locations of the destination 
favor different strategies. When the objective is coverage for a 
given rate, and the relay is able to decode, DF is uniformly 
superior in that it provides coverage at any point served by 
CF. When the channel model is modified to include random 
fading, we show that the monotone ordering of coverage regions 
is not always maintained. While the coverage provided by DF is 
sensitive to changes in the location of the relay and the path loss 
exponent, CF exhibits a more graceful degradation with respect 
to such changes. The techniques used to approximate coverage 
regions are new and may be of independent interest. 

I. Introduction 

Relay channels have recently attracted significant attention 
as a model for ad-hoc networks 13. These channels model 
problems where one or more relays help a pair of terminals 
communicate. The general channel model was first considered 
by van der Meulen lUl. El; E and further studied in a ground 
breaking work by Cover and El Gamal |4|. Although the 
capacity region for the channel is still unknown, the results 
of in include two achievable coding strategies which were 
subsequently named decode-and-forward (DF) and compress- 
and-forward (CF). The Gaussian relay channel was examined 
by Kramer et al. Q and H0st-Madsen and Zhang |8|. 

A distinctive property of the existing results in the literature 
is that they all consider the classic information-theoretic per- 
spective of maximizing the achievable rate for given locations 
of the source, relay and destination nodes. However, in many 
cases of practical interest, the design problem at hand is to 
maximize coverage for a fixed desired transmission rate. This 
is the focus of our paper 

The following simple example, illustrates the difference 
between the performance measure considered in this paper 
(maximizing coverage), and the classic measure (maximizing 



rate). Consider a source, relay and destination all at equal 
distances (say 1) from one another (on the vertices of an 
equilateral triangle), as in Fig. [T] Assume equal power con- 
straints (Pi = P2 = 1). Assume the requisite rate is i? = 1 
bits/channel use. Then DF can achieve a maximum rate of 1 
bit/channel use at the destination, yet CF can do better: 1.17. 
In this paper (Theorem [T] Sec. Ill 1 we assert that whenever 
the relay can decode, DF provides superior performance to 
that of CF. This example would appear to contradict that 
assertion. However, with the performance measure of our 
paper (coverage), the advantage of CF does not matter. This is 
because we are not concerned with the maximum achievable 
rate, as long as it is greater than R. 




Fig. 1. Locations of the source, the relay and the destination in the above 
example. 



In their seminal work, Kramer et al. [5|[Sec. VII. B] ex- 
tended the classic treatment of the relay problem by consid- 
ering the location of the relay as a design parameter That 
is, they considered the effect of relocating the relay on the 
achievable rates at the destination. 

This effect is heavily dependent on the destination's loca- 
tion. While a destination at some locations may benefit from 
relocating the relay, a destination at other locations will suffer 
However, in many cases of practical interest, the location of the 
relay is determined at a time when the destination's location is 
unknown. The destination is typically a mobile station, while 
the relay is often a fixed terminal, whose location is determined 
once, at the time that the network is designed. 

Nevertheless, while the location of the destination may be 
unknown at the time of network design, the target transmission 
rate is typically known. Thus, the effect of changes in the 



relay (change of location or communication strategy) on the 
coverage region can be evaluated. 

Our analysis further extends the discussion of |i5J in the 
following ways, 

1) The discussion of 15] is limited to a single destination, at 
a fixed distance of 1 (normalized distance metric) from 
the source, and to a relay that is located on the line 
segment connecting the source to the destination. Our 
discussion is completely general. 

2) In [Remark 31], the authors analyze the performance 
of DF and CF in the limit when the relay is either close 
to the source or close to the destination. They provide 
numerical data when the relay is intermediate these two 
extremes. In this paper, we provide rigorous analysis for 
all possible locations of the relay. 

3) The results of |5 1 provide the following intuition: When- 
ever the channel from the source to the relay is strong 
enough to enable the relay to decode the source's 
message, DF renders superior performance to that of 
CF. However, regardless of how strong (or weak) this 
channel may be, there is always some rate (however 
low) that the channel can support (under the channel 
model both paper share). Strictly speaking, with the 
formulation of |5|, the relay can always decode, and thus 
the intuition cannot be stated formally. The introduction 
of a target transmission rate, in this paper, enables us to 
formalize and prove the intuition. 

We begin in Sec. |ll] by providing some background on 
the channel model and achievable strategies for it. We also 
formally define the concept of coverage. In Sec. |in] we 
compare the coverage regions of the CF and DF achievable 
strategies, for different locations of the relay. In this compari- 
son, we assume that the relay's location is the same with both 



strategies. We extend the comparison in Sec IV and allow 



each strategy its own preferred relay location. In Sec. [V] we 
provide bounds on the area (measured in normalized units 
of area) of the coverage region of DF, as a function of the 
relay's location. The discussion in this paper mostly focuses 
on a full-duplex non-fading channel model. In Sec. VI we 



briefly discuss additional channel models. Sec. VII concludes 
the paper. Throughout the paper, proofs are deferred to the 
appendix. 

II. Background and Definitions 
A. The Channel Model 

In this section, we introduce a simple relay channel model, 
which will be our focus throughout most of the paper. In this 
model, nodes are assumed to be full-duplex. This means that 
a node can receive and transmit simultaneously. Furthermore, 
the signal attenuation between any two points assumed to be 
a deterministic function of the distance between the two. In 
Sec. |Vl]we will consider additional channel models (random 
fading and half-duplex). 

Our model is depicted in Fig. |2] The channel consist of 
three nodes: a source (node 1), a relay (node 2) and a 



destination (node 3). We consider a two-dimensional domain 
for our three-node network. This means that the source, relay 
and destination are associated with two-dimensional location 
vectors ai, a2 and as, respectively. For simplicity, and without 
loss of generality, we may assume that ai = (0, 0), and 
a2 = (rf, 0) where d > is the distance between the source 
and the relay. The relations between the channel outputs and 




Source Relay 

Fig. 2. Single Relay Network 

inputs are a function of the distances between the various 
nodes. We let dki,k,l — 1,2,3 denote the distances between 
nodes k and I. With this notation, di2 — \\3.2\\ = d, di^ = \\a3\\ 
and d23 — ||a3 — a2|| where || • || denotes the Euclidean norm. 
See Fig. |2] The channel equations are now given by, 
1 



yXi[{\ + zi[i] 



yam 



!Xi[i\ + 



lX2[i\ + Z2[i\ 



where, xi[i] and X2[i] are the signals transmitted from the 
source and relay, respectively, at time i. These signals are 
subject to average power constraints Pi and P2, respectively. 
y2[i] and 2/3 [i] denote the observed signals at the relay and 
destination, respectively, zi [i] and Z2 [i] are mutually indepen- 
dent i.i.d circularly-symmertic complex Gaussian noise with 
variance 1. a > 2 is the path loss exponent. 

B. Codes and Achievable Strategies 

A code for the relay channel of rate R and block-length n, 
consists of a pair (C, C is a set of 2"^ codewords of 

length n. The source encoder constructs its signal by selecting 
a codeword xi e C. At time i, the source sends index xi[i] 
and the relay sends X2 [i] using /j based on its past observation. 
That is, X2[i\ = /j(y2[i - 1], 2/2[l])- 

A relay transmission scheme S is formally a collection of 
relay codes. 

Definition 1: Given locations a2 — {d, 0) and of the 
relay and the destination respectively, a rate R is defined to 
be achievable by a scheme S (equivalently: S supports R) 
if for any e > 0, there exist (C, {/i}"^^) G S such that the 
rate of C is at least R, and the probability of error, under 
maximum-likelihood decoding is at most e. 
We define the capacity of S at relay location a2 = {d, 0) and 
destination location as, 

Cs{d,a3) — sup{R : 5 supports i?} 



Cover and El Gamal ID introduced two achievable cod- 
ing strategies which were subsequently named decode-and- 
forward (DF) and compress-and-forward (CF). With DF, the 
relay decodes the message transmitted by the source. It then 
cooperates with the source to transmit the message to the 
destination. With CF, the relay considers the observed signal 
from the source as a raw signal, compresses it, and transmits 
it to the destination. The destination then combines this 
observation with its own observation, and uses both to decode 
the source's message. 

An important distinction between the two strategies, is that 
with DF, the relay attempts to decode the source's message, 
while with CF it does not. A comprehensive description of the 
strategies is available e.g. in |4|, |5|, |8|. 

The achievable rates with both schemes, for our channel 
model, were computed in ||5|, 18], and are provided in Ap- 
pendix |A] Following their example, we confine our attention 
to CF when the random variables used in the generation of 
the codebooks are Gaussian. 

C. Coverage 

We are now ready to formally define the concept of cover- 
age. 

Definition 2: Let i? > be a desired transmission rate. For 
a fixed distance d between the source and the relay, and a 
fixed transmission scheme S, we define the coverage region 
as, 

fo(d) = {a3 : Csid,a3)>R} 

The concept of coverage is closely related to outage - we fix 
a target rate, and seek to maximize the geographic region, 
outside which an outage occurs. 

III. Comparison of CF and DF 

In this section, we consider the coverage region when using 
the DF and CF approaches, for a fixed, given location of the 
relay a2. For reference, we also consider the no-relay (NR) 
coverage region, i.e, the coverage region when the relay is not 
used. 

We would expect different locations of the destination 
to favor different schemes. That is, for a fixed rate R, some 
locations would be covered only by CF, others only by DF 
and yet others by both. Surprisingly, however, the following 
result indicates a monotonic ordering of the coverage regions. 

Theorem 1: Assume the channel model of Sec. |II] and let 
i? > 0. Let dr be defined as follows. 



Pi 



l/c 



. 2« - 1 . 

1) If d < dc, then 

2) \i d> dc, then 

QcF{d) 12 G-NRid) D GuF{d) = 



(1) 



The proof is provided in Appendix |B] 

We now interpret the results of Theorem [T] The condition 
d < dc determines whether the relay is still able to decode the 
information that is transmitted to it by the source. Whenever 
the relay is able to decode, we see that DF is the method of 
choice. DF is uniformly superior in transmission to any point, 
in the sense that it provides coverage at any point served by 
CF. However, if the relay is not able to decode the data, then 
DF cannot be applied, and GriFid) = 0. For such values of 
d, the best approach is CF, where the relay and destination 
combine their channel observations and perform collaborative 
decoding. 

From a design perspective, while for d < dc DF enjoys a 
larger coverage region than CF, it suffers from a sharp drop in 
performance when d crosses dc- In practical settings, when 
the path loss exponent a is not known (and consequently 
dc, as defined by ([T}, is not known), this may become an 
important disadvantage. CF, in comparison, enjoys a more 
graceful degradation with respect to changes in d. 

The above results can equivalently be stated as follows: 
Consider the combined transmission strategy CF V DF, under 
which the various terminals are free to select the best of CF 
and DF. Theorem [T] implies that. 



^cfvdf(c?) — 



GuFid), d < dc, 
GcF{d), d>dc; 



Figs. [3] and |4] present numerical examples of the regions 
considered in Theorem [T] In Fig. |3] d < dc and in Fig. |4] 
d > dc- In both figures we also compare the coverage regions 
with a region computed according to the upper-bound (UB) 
as provided by Q. 




Fig. 3. Coverage regions when d < dc, Pi = 10, P2 = 10, a = 3.52, R - 
3 



IV. Comparison with Unequal Relay Placement 

The analysis of Sec. [Ill] focused on coverage regions for a 
given distance d between the source and the relay. However, 
different schemes may favor different locations of the relay. 
Thus, in this section, we provide some interesting results that 




Fig. 4. Coverage regions when d > dc, Pi 
4 



10, P2 = 10,a = 3.52, i? = 



consider CF and DF when they are allowed different locations 
of the relay. 

Theorem 2: Let i? > 0. Let dc be defined as in Theorem [T] 
Then the following assertions holds: 

1) Assume a = 2. Then there exists a non-negative positive 
fraction < 7 < 1/9, independent of R, such that if 
P2 > 7 • Pi, then for all d > dc, 

GcF{d) c GuFidc) 

2) There exists P{R) > such that if P2 < (3{R)-Pi, then 
there exists do such that. 



d>0 

The proof of this theorem is provided in Appendix [C| 

Theorem |2j combined with Theorem [T] provide us with 
insight into the choice between strategies DF and CF when 
the relay location may be optimized independently for each 
scheme. In the case of a = 2, when the relay power is 
sufficiently large, DF is the method of choice regardless of 
the desired R. If we choose to place the relay at location 
d < dc, then Theorem [T| tells us that ^cf(c') ^ GDF{d), 
and thus DF is superior. If d > dc, then Theorem |2] tells us 
that GcF{d) C Govidc), and thus switching from CF and DF 
and repositioning the relay at d ~ dc would render superior 
performance. 

Regardless of a, if the power at the relay is sufficiently low, 
Theorem |2] tells us that there are locations and rates that may 
only be supported by CF. These cannot be supported by DF, 
regardless of where we place the relay. 

V. Bounds ON THE DF Coverage Area 

So far, our discussion has focused on a comparison of 
coverage regions with DF and CF. However, a natural question 
that arises is what the area (in normalized units of area) of the 
coverage region is, and the effect of the distance d on it. In this 
section we partially answer this question for the DF coverage 
region in a few specific cases. We let I^/dfIc^)! denote this 
area, and begin with the following theorem. 



Theorem 3: Assume Pi = P2 and a = 2. Then for all 

<d<dc. 



TT^yX-f-d' < \GuFid)\ < 7rv/A7 



l-a/2 



where. 



P = 
A = 

7 = 



'1 - 



1 



1 

4 ^ 1 - p 
2 1 



V2(l + p) 

1 -/?2 



1-P 

7 
A 



1 



(2) 

(3) 

(4) 
(5) 
(6) 



Remark 1: 

1) Recall, from Theorem|3] that when d > dc, GoFid) = 
and thus |t/DF(rf)| = 0. 

2) Observe that p is is a function of d, and implicitly a 
function of of R and Pi through its dependence on 
dc, which was defined by ([TJ. Consequently, the other 
parameters are functions of these values too. 

The proof of this theorem is achieved by bounding the 
coverage region from within by an ellipse whose boundary is 
given by the points (| + ^/Xdcos{9), ^dsm{9)), and from 
outside by a conic whose boundary is given by the points (| + 

V\dcos{e)^l-asm'^{0), ^dsm{0)^ 
These two bounding shapes 

Pi = P2 = 10,i? = 1 



1 



a s'm" (6) / \/ 1 — a). 
for the case of 
are plotted in Fig. |5] along 
with the true region (computed numerically). The details of 
the proof are provided in Appendix [P] 




Fig. 5. Bounds for ^df. Pi = P2 = 10, i? = 1, a = 2 

Fig. |6] presents the bounds in (|2]), along with the true area 
(computed numerically) corresponding to the same parameters 
as Fig. |5] Examining this figure, we see that the bounds 
are very tight. By (|2]i, the ratio between the two bounds 
is (1 — a/2)/{\/l — a), which increases with d from 1 to 

/^+^^ sa 1.02216. Thus, the gap between the two bounds 

V7(5+47I) 

never exceeds 2.22%. 





Fig. 6. Bounds for 5df, Pi = P2 = 10, R = 1, a = 2 



Fig. 7. Lower bound for 5df, Pi = P2 = 100, ii = 1, a = 4 



Examining Fig.|6] we may observe that \GDF{d) \ approaches 
its maximum as c? ^ 0. To see this, observe that both bounds 
coincide as d ^ 0, and the upper bound decreases with d. 
Thus, from the point of view of maximizing coverage, the 
relay should optimally be placed as close to the base station as 
possible. While this results holds for a = 2, it is not generally 
true, as the discussion below will show. 

The following theorem extends the lower bound of (|2| to 
the case of a = 4. 

Theorem 4: Assume Pi = P2 and a ~ 4. Then for all 
<d< dc. 



where. 



7 = 



1-p 



d 
dc 

-1/4 



(7) 



(8) 



(9) 



and A is the largest real-valued solution of the equation. 



2 







(10) 



This solution can be found analytically by applying the Ferrari 
method, see e.g. ||6|[page 32]. 

The proof of this theorem follows along the lines of the proof 
of the lower bound in Theorem [3] namely by bounding the 
coverage area from within by an ellipse. The details of the 
proof are provided in Appendix [E] 

Fig. [7] compares the lower bound of Theorem [4] with the 
true area (computed numerically), when Pi = P2 = 100 and 
R=l. 

Lemma 1: The lower bound ^ becomes tight as d ^ 0. 
The proof of this lemma is provided in Appendix |F] 

Recall that with a = 2, we proved that the maximum 
coverage area was achieved when d — > 0. Lemma [T] enables us 
to show that this is not the case with a = 4. To prove this, all 
we need to do is find a nonzero value of d at which the lower 



bound is greater than its value at d = 0. Changing variables 
from d to p as in the proof of Lemma [T] (Appendix |F|, we 
obtain that at p = .93, 



= 2.0441..7rd^ 
27rd2 



> 



\guF{d^O)\ 



where (a) follows as in the proof of Lemma [T] 

VI. Additional Channel Models 

A. Half Duplex Relay 

The half-duplex relay model is characterized by a relay that 
cannot transmit and receive at the same time. A comprehensive 
discussion of this case is provided in lH, 10 and iflOl . In this 
setting, we assume that there exists a positive fraction t € [0, 1] 
such that the relay is listening (receiving) during a proportion 
t of the time, and transmitting during a proportion 1 — t of the 
time. For this setting, we have the following theorem. 

Theorem 5: Assume the half-duplex channel model and let 
R > 0. The following results hold. 



1) If t = 1/2 and d < 4, where 



d' = 



Pi 

22R _ 



1/a 



(11) 



then 



GuFid) 3 GcF{d) D Qmid) 
2) If d > 4, then for all t e [0, 1] 

GcFid) 3 GNR{d) 2 GoFid) 

The proof is provided in Appendix [G] This theorem is weaker 
than Theorem [1] because d'^ < dc- Furthermore, note that we 
have confined our attention to the case that t = 1/2. 



B. Random Fading Models 

In this section, we modify the channel model of Sec. [HI to 
introduce some random fading. The new channel equations are 
now given by, 

2/3 H = j^e^'^^WxiW + j^e^^^^^^X2[i] + Z2[i] 
"13 "23 

We consider two fading models, 

1) Phase fading hki ~ 1 for all {k,l}. ipki[i] are uniformly 
distributed over [0, 2tt), and are jointly independent of 
one other, of the transmitted signals and the noise. Their 
time realizations are also independent. 

2) Rayleigh fading, (pki [*] is defined as in the phase fading 
case, hki are Rayleigh distributed with parameter 1, 
independent, and remain fixed for the duration of the 
transmission. 

In all cases, we assume that the realizations of the random 
variables hki and (pki [i] are known to the receivers but not to 
the transmitters. 

We begin by considering the phase-fading model. In Ap- 
pendix H-A we will show that Theorem [T] carries over directly 
to this case. Furthermore, Kramer et al. [5] have computed an 
upper bound (UB) on the capacity in the phase-fading model. 



In Appendix H-B we prove the following lemma. 

Lemma 2: Assume d < dc where dc is given by ([TJ. Then 
GvB{d) = GDF{d). 

We now proceed to provide some interesting observation for 
the Rayleigh fading model. This channel is no longer an 
ergodic channel, and thus we redefine the coverage region in 
terms of outage probabilities (fT\, (5]). 

Definition 3: Let i? > be a desired transmission rate and 
< e < 1 be the maximum tolerable outage probability. For a 
fixed distance d between the source and the relay, and a fixed 
transmission scheme S, we define the coverage region as, 

Gsid) ^ {aa : Pr[Cs{d,a3) > i?] > 1 - e} 

We define dc in a manner analogous to d^ of Theorem [l] 

-Piln(l-e )^'/° 
^ 2« - 1 

dc is the distance after which the relay cannot decode with 
probability greater than 1 — e. At relay locations satisfying 
d > dc, DF cannot be applied. 

Expressions for the achievable rates with CF and DF in this 
case are available in |5 1. In Fig.|8]we have plotted the coverage 
regions for the various schemes in the Rayleigh fading model. 
Interestingly, the monotonic ordering of GcF{d) and GriFid), 
which was observed in Theorem [T] for the simple (non-fading) 
model, is not maintained. Neither of the two regions contains 
the other. 




Fig. 8. Coverage regions with Rayleigh Fading and d < dc, Pi = ■i, P2 
0.3, a = 3.52, R = l,€ = 0.35, d = 0.9 



VII. Conclusion 

In this paper, we have introduced a new perspective on the 
relay channel, switching from maximizing rate at a fixed given 
destination location, to maximizing coverage for a given rate. 
This perspective opens up an array of new possibilities for 
research. 

Our main contributions are first, the formulation of the 
problem in Sec. |Il] In Theorem [T] we have obtained the 
surprising result that for any given placement of the relay, 
one of the two common strategies (CF and DF) is uniformly 
optimal, and thus a relay that switches between the two is not 
required. Theorem |2] extends the comparison for the case of 
a = 2 by allowing each of the strategies its own preferred 
relay location. In this case, it is interesting that the results 
depend on the power constraint on the relay. Theorems [T] and [2] 
imply that while DF often provides a larger coverage region 
than CF, it is also more sensitive to changes in the location 
of the relay and the path loss exponent a. In contrast, CF is 
more robust and provides a more graceful degradation with 
respect to such changes. A natural question that arises, when 
considering coverage regions, is the numeric area of the region, 
as a function of the distance between the source and the relay. 
In Sec. |V] we have provided bounds in two special cases. 

In Sec |VI| we have have extended our discussion to half- 
duplex and random-fading channel models. In particular, our 
results for fading channels indicate that the monotonic order- 
ing of the DF and CF coverage regions no longer holds. A 
further study of the effect of relocating the relay, in such 
settings, is of great practical interest. 

In this paper, we have focused on a one-relay setting. An 
interesting extension would consider two or more relays. In 
this case, the number of degrees of freedom grows substan- 
tially, as not only distance to the relays but also the angles 
between the line segments connecting them to the source, 
may be optimized. An analysis of the benefit from cooperation 
between the relays, is also of great interest. 



Appendix A 
General Expressions and Notation 

A. DF and CF Achievable Rates 

The achievable rates, with DF and CF, that were computed 
by 0, il. 



DF 



Pi 



maxmin|log(^l + — (l-H), 



lo.|l + ii + i^ + ?^U (12) 



CcF = log 1 



Pi 



d?2(l + N2) df, 



(13) 



13 , 



(14) 



where N2 is given by, 

^ ^ Pl(lK2 + lK3) + l 

B. Switch to Polar Coordinates 

We frequently use the polar coordinates x and to parame- 
terize the destination's location, i.e. we assume the destination 
is placed at. 



a3 = (a; cos 6, x sin ( 



(15) 



Letting d denote the distance between the source and the relay. 



the distances (ii2,di3 and ^23 (see Sec. II-Ai now satisfy. 



di2 — d, d 



13 



c, and do 3 



2dx cos 6. 



Appendix B 
Proof of Theorem[T] 

We begin by noting that for all d > 0, the result ^cf(c^) ^ 
Gmid) is straightforward from ( [T3| l and from the observation 
that. 



NR 



log 1 



Pl^ 



(16) 



We now prove Part |2] of the theorem, which is the easier of 
the two parts. Whenever d > d^, by ([TJ, 



i? > log 1 



Pi 



max log 

pe[o,i] 



Pi 



(1 



DF 



where the last inequality was obtained by ( [T2] i, recalling that 
di2 = d. This is true regardless of the destination location 
a3, and thus DF cannot support a rate of R anywhere and 

Gopid) = (p. 

Before proceeding to the proof of Part [T] of the theorem, 
we introduce the following notation. For a given scheme S 
(S being DF or CF), and a given 6, we define xs{0) as the 
maximum x such that a destination with polar coordinates 
{x, 0) (see Appendix [a|i is contained in Gs{d)- The proof now 
focuses on showing that xdf(^) > xcf{(^) for all 6. 

By ( [T2I ), we may obtain a lower bound on Cdf by restricting 
the maximization to p = 0. Thus, 



DF 



> 



log 1 



P^ 

d?2 



,log 1 



Pi , P2 



d"' 
"13 



d" 
"23 



>7) 



The following lemma examines this expression at a; = X]:,p{6). 

Lemma 3: For all 9, consider the point whose polar 
coordinates are given by {9, X]:,p{d)). Then the following holds 
at aa. 

Pi ^ Pi . 

d^ 



d"' 
"12 



"13 



(18) 



Proof: Assume, by contradiction, that ( [T8] l does not hold. 
Letting x — X]yp{9), we will now show that we may increase 
X and preserve Cdf > contradicting the maximality of 
a;DF(6')- 

Consider ([12]). Whenever ( [T8] l does not hold, we have, for 
all p. 



log(^l + j|(l-p')) < log 



< log 1 



Pl^ 

d?2 

Pl^ 

rf?3 



P2 

d 



23 



2pVPlP2 
dl3 '^23 / 



Thus, the minimization in ( |T2] i is achieved by the first term. 
Changing x does not affect this term. Increasing x affects 
di3 and ^23 and thus reduces the second term. However, by 
a continuity argument, we may increase x slightly without 
altering the invalidity of ( [T2] i. Thus, the minimization in ([12]) 
would still be achieved by the first term, and Cdf will not 
change. Therefore, if Cdf > R at x — xt:,f{9), it will 
remain so after we increase x a little, producing the desired 
contradiction. ■ 
By Lemma [3] ^VJ) implies that at a; = a;DF(^), 

^ \ 1 I ^ . Pi . P2 
Cdf > log 



> C 



"13 "23 



CF 



(19) 
(20) 



The last inequality may be obtained by simple arithmetic 
using ( [T3] ) and ( [T4j i. By a continuity argument, Cdf = R 
at {9 ,XD-p{9)), and thus the above inequality implies that 
CcF < i? at this point. 

We now argue that this result implies that GuFid) ^ 
GcF{d)- This would follow if we could show that Cqf 
decreases in the range x > xuf{0), for all 9. 

In the range x > d, dis , ^23 can easily be shown to be 
increasing functions. This implies that N2 increases (see ([T4]i), 
and consequently Ccf decreases (see ([T3]l). Thus, our desired 
result would now follow if we could prove that a;DF(^^) > d 
for all 9. To see this, observe that by ( [T6] l and ([TJ, Gnr is 
a sphere with radius dc- We have shown that Gnr C ^cf- 
Thus, if Ccf < i? at (6',a;DF(^)) (as we have shown above), 
then xdfI^*) > dc > d (the last inequality being one of the 
conditions of this part of the theorem). This is precisely the 
result we sought, thus completing the proof of Part [T] of the 
theorem. ■ 

Appendix C 
Proof of Theorem|2] 

Before beginning with the proof, we argue that we may 
assume, without loss of generality, that Pi (the power of 



the source) is 1. To see this, observe that if Pi ^ 1, we 
may replace Pi and P2 by Pi 1 and P2 = P2/Pi- This 
substitution preserves the ratio P1/P2 = P1/P2, and has the 
effect of scaUng the DF and CF coverage regions. That is, if 
we relocate the relay and the destination from any locations 



sl2 and as (respectively) to • a2 and l/Pi"" ■ as, the 

achievable rates Ccf and Cdf would remain unchanged. 

Under these assumptions, given that the relay is placed at 
(d, 0), and using the notation of Sec. Ia] the expressions for 
the DF and CF achievable rates ([12]) and {\3\ may be rewritten 
as. 



,1/q 



DF 



max mm 

0<p<l 



CF 




and ([T4| by. 



N2 = 



1 



(23) 



+ l/x" + 

A. Proof of Part [7] of Theorem [2] 

In this section, we assume that a - 
on Cdf and Ccf as in pTj i and (|22 
allows us to revert to two alternative functions. 

Lemma 4: Let CDF(a;,^,'i) and CcF{x,0,d) denote the 
achievable rates when the relay is placed at (d, 0) and the 
destination location is derived from x and 6. Let, 



2. Rather than focus 
the following lemma 



Cdf(x,0) = log (1 ■ ^ ■ 



(24) 



C^p(x, ( 



log 1 



P2 



inf (Pad^ + (i2 ) 



(25) 



where c?23,c is the distance from a relay placed at (c?c, 0) to the 
destination, and o?23 is the same for a relay placed at (c?, 0). 
Then the following holds: 

1) CDF(a;,6') > P if and only if CuF{x,0,dc) > R. 
Equivalently, 

GnFidc) — \{xcos9,xsiii9) : CDF(a^,^)>^| 

2) C'(tp(a;,6') upper bounds CcF{x,9^d) for all d > dc, 
and therefore, 

U GcF{d) C { (x cos a; sin 61) : C+pix,e) > P} 

Proof: Part [T] follows from the observation that when d — 
dc, by ([T]), any choice of p in ( |2T] i other than p = would 
render Cdf < R- 



Part [2] follows by bounding the term d^{l + N2), which 
appears in ( |22] i, 

d'(l/d' + l/a;" + l + P2/dl3) 

P2/di3 
-12 I 7^2 



^^(l+iVs) = 



> 



d^dUl/d^+P2/dl,) 

dl^ + P2d^ 
P2 



Our aim now is to show that wherever C^p(a:,(?) > P, also 
Cdf (2^,^) > R- In the sequel, we use the shorthand notation 
s = cos 0. 

Lemma 5: Let 9 be fixed, 

1) If s < 0, then for all a: > 0, CDF(a;, 0) > C+p(x, 6). 

2) Assume s > and let xi be given by, 

1 VWTT 



Xi 



■ dr. 



(26) 



1-7^^2 
Then the following holds, 

C(tp(a:, 6') < Cdf (min(a;, xi), 6') 

that Cdf (a;, 6*) > 



(27) 



Proof: Observe, by (|24J and 
C(tp(x, 6*) if and only if /min > d 

by, 



inf (Pad^ 



23, c2 where /^in is given 
23) 



dl 



Let /(d) be defined by, 

/(d) ^ P2d2 

= (P2 + l)d2 



d^ 
"23 



— 2dxs 



(28) 



where the last equality was obtained by the cosine theorem. 
Taking the derivative of /(d), we obtain that the unconstrained 
minimum (i.e., the minimum in the range d G (—00, 00)) is 
obtained at, 

xs 

rfmin = 7—- (29) 
+ i 

If s < then dmin < < dc, and thus /min, which is the 
minimum in the range d > dc, is obtained at dc- Thus, 



/n 



f{dc) 



P7dl 



-'23, c 



> d 



23, ci 



and our desired result of Part [T] of the lemma follows. 

To prove Part |2] we begin by considering the range x g 
[0,a;i]. We further divide the interval x e [0,xi] into two 
overlapping intervals, [0, x'] and [x", xi] and prove the desired 
result separately in each interval. We define, 

x' = - ■ dc 
s 

1 



Clearly, x" < x' < xi, and thus the two intervals overlap. 



^ j2 
mm ^ "23, c 



If X < x' then dmin < dc (by (|29]l), and thus /, 
as in the proof of Part [T] of the lemma. Thus, the desired result 
is obtained for x £ [0,x']. 



We proceed to consider the interval x e [x",a;i]. The 
minimum /min (constrained to d > dc) clearly satisfies 
/mill > f {drain)- By ( |28] l and pO] ), we have, after some 
algebraic manipulations, 

(30) 



/(dniin) = (^1 - 

Thus, a sufficient condition for /, 

„2 



P2 



1 



23, c 



IS, 



1 - 



1 



> di 



(31) 



Applying the cosine theorem and rearranging the terms, we 
obtain the inequality, 

• - {2dcs)x + dl<Q (32) 

/2 + 1 

The left hand side of this inequality is a parabola in x, whose 
roots are x" and xi. Thus, the inequality is satisfied for all 
X S [a;",a;i]. Consequently, by the above discussion, /i„i,i > 
dig ^ in this interval, as desired. This completes the proof on 
the lemma in the interval x G [0, xi]. 

Before proceeding to the interval [xi,oo), observe that xi 
satisfies ( [32] ) and consequently ( |3T| i, with equality. Equiva- 
lently, 

o2 



X? I 1 



P2 



1 



(33) 



We now consider x> xi. Observe that the discussion leading 
to (|30l) remains valid in this range. By 



< 



< 



1 



1 



1 

'Z2 



log 
log 
log 

log 

log 
C'df(xi,6') 



P9 



mUfid,x,e) 

d^dn 



P2 



inf f(d,x,e) 



P9. 



1 - 



P2+1 , 



P2 



■^1 
P2 



d^ 

"23, c 



P2+1 



where (a) is obtained by ( |30| l, (b) follows from x > xi, and 
(c) is obtained by ( (33] l. ■ 
Lemmas ffl and |5] imply that a sufficient condition for Part[T]of 
Theoreml2^is Cdf(xi, 9) < R for all 9 such that s = cos^^ > 
(recall that xi is a function of 9) and all P2 > 1/9 (recall 
that we have assumed that Pi = 1). 

Using ([TJ and ( |24] l, C'df(xi,6') < i? can be rewritten as. 



log 1 



P2 

"23, c 



< log 1 



1 

d? 



(34) 



We now introduce the notations. 



1 \/7¥+T 



5= 1- 



P2 + 1 



(35) 



Observe that A and B are functions of s. With these notations, 
using ( |26] l and ( [33] ), we obtain, xi = A • d,, and d^g ^ = 
Bx\ = BA^ ■ dl- Plugging these identities into p4l ), with 
some algebraic manipulations, leads to the inequality. 



P2 < B{A^ - 1) 



(36) 



The right hand side of the above inequality is a descending 
function of s in the range s E [0, 1]. Thus, a necessary and 
sufficient condition for the inequality to be valid for all s E 
[0, 1] is that the inequalities hold for ,s = 1. We thus confine 
our attention to this case. Using ((35]l, we may rewrite (|36]l as. 



P2 < 1 - 



1 



P2 + I 



VW+I-VP2 



- 1 



We now proceed to develop this inequality. 



P2 



(P2 + 



^P2 



l)(^2 



^P2 

-2) 

1 
1 

4 



< 



(a) 

< 



< 



< 
< 



< 
< 



P2 



P2 
P2 



P2 + 1 



WP2 



P 2 + 2 



v/P2(P2+2)+ VP2 + I 

P2(P2 + 2)+P2 + l + 

+2v/P2(P2 + 2)(P2 + l) 

2v/P2(P2 + 2)(P2 + l) 

P2(P2 + 2)(P2 + 1) 



(37) 



(a) is obtained by multiplying both sides by (P2 + 1)/P2 • 
WP2 + 1 — "JPi)^ ■ (b) is obtained by taking the square root 
of both sides, (c) is obtained by multiplying both sides by 
v^Pj + 2 and rearranging terms, (d) is obtained by taking the 
squares of both sides, (e) is obtained by dividing by 2 and 
taking the square of both sides. 

Finally, the right hand side of ( (37] i is an ascending function 
of P2. The inequality can be verified to be satisfied for P2 = 
1/9, and thus it is satisfied for all P2 > 1/9. ■ 

B. Proof of Part [2] of Theorem [2] 

We begin with an outline of the proof. The proof follows 
from the observation that regardless of how low the power at 
the relay may be, if the destination is close enough to the relay, 
then arbitrarily high reliability may be achieved in the link 
between them. With CF, the relay and the destination cooperate 
and form a virtual antenna array. With DF, the relay must 
decode alone, and is thus confined to the no-relay coverage 
region (i.e., d must not exceed d^,). If its power is sufficiently 
low, it cannot service a destination that is beyond the no-relay 
region. 



We confine our attention in this section to destinations 3.2 of 
the form (0,2:) where x > dc- We begin by examining Cdf- 
By (|2T|i (assuming, as discussed above, that Pi — 1), 



limsupCDF < lim max log 1 



1 



region. We will later show that this implies that interior of A 
is contained in the coverage region as well. 

We must therefore show that at each point 33 on the 
^loundary of A, 



Cdf(P2 =Pi,a = 2) >i? 



(39) 



= log 1 



— I < log f 1 + ^ 



= R 



The last equality follows by ([TJ. Thus, at any x > dc, for P2 
that is too small, Cdf < and thus we may not support the 
desired rate of R. 

We now turn to examine Cqf- We wish to find a destination 
location — (0,a;), where x > dc, such that regardless of 
how low the relay power P2 may be, by positioning the relay 
close enough to the destination, we will be able to support the 
desired rate of R. Combining this with our above result for 
DF will conclude the proof. 

Let x > dc he arbitrary. We will examine relay locations 
given by (0, d), where d = q 



Pa^". With this choice. 



lim CcF = lim log 1 

P2^0 P2^0 \ 



1 



1 



Where we have used di2 = d, and di3 = x. Now, it is 
straightforward to verify that the following holds, recalling 
that d is now a function of P2, and it satisfies /2/'^23 = 1- 



lim d°'(l + N2) = 2(1 + x") 

P2^0 



Thus, 



lim CcF = log 

P2^0 



1 



1 



1 



2(1 + x") x°' 
Now, taking the limit as a; ^ dc, we obtain: 

lim [ lim Cqf 



= log(^l 
> log ( 1 



R 



2(1 + d?) d^, 
1 

where the last equality follows by ([T]i. Thus, there exists xq > 
dc, such that for arbitrarily small P2, the achievable rate with 
CF (when the relay is appropriately placed) is greater than R. 
This is exactly what we set out to prove, thus concluding the 
proof of the theorem. ■ 

Appendix D 
Proof of Theorem[3] 

A. The Lower Bound 

As noted in Section [Vj the proof of the lower bound follows 
by bounding the coverage region from within by an ellipse 
whose boundary is given by the points, 

'd 



+ \/Adcos(6l), ^dsin(6') 



(38) 



We let A denote this ellipse. We begin by focusing on the 
boundary of A, and show that it lies within the DF coverage 



where Cdf is given by ([12]). 

Note that by ( |38] l, at a point on the boundary of A, the 
following holds. 



d% 



^23 = 



d^ ((^ + VAcos(0))2 + (7^sin(0))2^ 
(i-VAcos(0))2 + (V^sin(0))2) 



(40) 



(41) 



Consider ([12]). It is easy to observe that whenever Cdf is 
greater or equal to R, then selecting p to coincide with ([3]) 
would at worst reduce Cdf to equal R. This is because this 
choice renders the first minimization term equal to R and can 
only increase the second term. Thus, we assume, without loss 
of generality, that this value of p maximizes ( [T2] i. 

Thus, proving ( 39 1 is equivalent to proving (recall that Pi = 
P2), 



log 1 



dls 



d"^ 
"23 



2pPi 

rfl3'^23 



> P = log 1 



Pi 

d 



2 (i-p') 



12 



Substituting ( 40 1 and (BTb into the above equations, after some 
manipulations, we get (|42|l at the top of the page. 
We now define s = sin (6). We also define, 

1 



t{s) = 



+ A- (A-7)s 
f{s) - A + As 



(43) 
(44) 



Using this, equation ( |42] l reduces to 

2t{s) 2p 



-(i-p')>o. 



We will soon show (Lemma ]6| that f{s) > 0, and thus, 
multiplying above equation by — /(s), we obtain that it is 
enough to show that 



his). 



2t{s)~2p^^) + {l~p^)f{s)<0, 



for all s e [0, 1]. We will soon show (Lemma JtJ that h{s) is 
zero on the end points of the interval s G [0, 1]; hence it is 
enough to prove that h{s) is convex. This will soon be proved 
in Lemma [8] 

The above discussion implies that the boundary of A lies 
within Gdf- We now argue that this implies that the interior 
of A is contained in CJdf as well. Consider a point in the 
interior of A, and consider its polar coordinates (T5\ . If x < d, 
then it can easily be observed from ( [T3] l that Cdf > R (recall 
that di3 = X, di2 = d and that we have assumed d < dc). Now, 
keeping 9 fixed, consider the range {x : d < x < x^{9)}, 
where Xj^id) lies on the boundary of A. Both di^ and 1^23 
can easily be shown to be ascending functions of x in this 



1 1 

(i + \/Acos(0))2 + {^sm{0)y ^ (i - \/Acos(^))2 + {^sm{0)y 
2p 1 



((i + ^/Acos(0))2 + (V7sin(0))2) /((I _ yAcos(0))2 + ( V7sin(^^))2) 



(42) 



range, and thus by ( [T2j i, Cdf is a descending function of x. 
Therefore, if Cdf > i? at the boundary point a;^(6'), then it 
is greater than R at any point satisfying x < x_A{d)- 

We now prove some of the lemmas that were used in the 
above discussion. 

Lemma 6: 1) A — 7 > | 

2) t'{s) < for all s e [0,1] 

3) f{s) is convex 

4) /'(s) < for all s e [0,1] 

5) fis) > > for all s e [0, 1] 
Proof: 



1) 



HO) 



-2i(0)-2py7(0) + (l-p')/(0) 
-2(1 + a)-2p(a4 



+(l-p2) A 



/ 1 1 

-2 



1 



v/2(l + p) ' 

1 -p2 



1) 



-2p 



2 1 -p 



1 



V2(l + p) 

4 ^ 1 - p ^ 1 - p2 
^2(1 + p) - (1 + p) 



1-p 



p- 



1 



'(\/2- v/l + p) > 



-(A - 7) < by Part (1) of this Lemma. 
2i'2(s) = 2(A - 7)2 > by Part (1) of this 



2) t'{s) = 

3) f"{s) 
Lemma. 

4) /'(s) = 2t(s)(7 — A) + A. As t{s) is decreasing function 
(part (2) of this lemma), we need to prove that 2t(l)(7— 
A) + A < 0, or 2(i + 7)(A - 7) > A. Or, 



> 



1 1 

- -I 

4 



2 1 - p 
v/2(l + P) 



v/2(l + p) ^ 

l-p2 



1 - p 1 - p2 

After some manipulations, this is equivalent to proving 

2~ 1 - 



(3 + p) 



1 



> 4 



which is true since the left hand side decreases with 
p S [0, 1) and goes to 4 as p ^ 1. 
5) As /'(s) < (by previous part of this Lemma), /(s) > 
/(l)-t'(l) 



Lemma 7: h(s) 
[0, 1], that is 

1) h{0) = 

2) hll) = 

Proof: 



(i-p)2 



on the end points of the interval s £ 



1 



V2(l + P)^ 



1 - p 1 - p2 



1 , 1 + p , v/2(l + P) 



\ 2 1 -p 
1 + P ' 



1-p 



1 



1 + p 2 



2 , ^/2(lTpj 



1 + P 



-1 



1-p 1-p 



2) 



Ml) = -2t(l)-2pv/7(T) + (l-p2)/(l) 
= -2Q+7)-2pQ + 7 



+(l-P^)(7+7 



(l/4 + 7)(-2-2p+(l-p2) 




Lemma 8: h{s) is convex. 
Proof: 

h{s) ^ - 2t{s) - 2pv/7(^+ (1 - p')f{s). 



Since t{s) is linear, it is enough to show that —2p\J f{s) 
(1 — p'^)f{s) is convex. Let 



2pVa?+ (1 - p'^)x, 



for x > 0, we need to show g{f{s)) is convex. Since /(s) is 
convex (Lemma l6j), (7(2;) is convex in the range {x : x > 0} 



(this is easily obeerved by, g"{x) 



-3/2 



> 0), it is enough 



to show that g{x) is non-decreasing in its domain, and by a 
well-known convex analysis result (see, e.g. 1111 [Page 85]) we 
will obtain that h{s) is convex. 

To show that g{x) is non-decreasing in its domain, we see 



that g'{x) > when x > 



p 



Since f{x) > 



> 



^Y^^ by Lemma 6 g{x) is non-decreasing in the range of 

B. The Upper Bound 

As noted in Section |V] the proof of the upper bound follows 
by bounding the coverage region from outside by a conic 
whose boundary is given by the points, 

'd 



VXdcos{e)Jl- asm^{9), 



^yJdsm{9) 



1 -asin2(6l) 



(45) 



We let B denote this conic. The proof follows along lines 



similar to those of Appendix D-A Once again, we begin 
by focusing on the boundary of the conic B, and show that 
on every point on this, Cdf < R- We will later show that 
this implies that exterior of the conic is not contained in the 
coverage region either. 

We must therefore show that at each point on the 
boundary of B, 



CBFiP2 = Pi,a = 2) <R 



(46) 



where Cdf is given by (fT2]i. 

Note that at a point (|45|l the boundary of B, the following 
holds. 



cos(^?)y 1 — asin^(0) 



^1 -asm^{9) 



(47) 



d'^ 

"23 



cos{0) 1 — a 5111^(9) 



1 -a 81-0^(9) 



(48) 



As in Appendix |D-A| we may assume without loss of 
generality that p in (|12|) is given by With this choice, 
(46 1 becomes (recalling Pi = P2), 



log 1 



4 + 4 

•^13 '^23 



2pPi 

'^13C^23 



< i? = log 1 



Substituting ( |47] l an d ([48| ) into this equation, we get, after 
some manipulations, (|46|l becomes ( |49] l at the top of the 
page. We now define s — sit?{9), t{s) — \ + A(l — as) and 



/(s) = e{s) - A(l - s)(l - as). With this notation, (|49l 
becomes, 

2t(s) 2p , 

We will soon show (Lemma |9| that /(s) > 0, and thus, 
multiplying above equation by /(s)/2, we obtain that it is 
enough to show that 



h{s)^t{s)+p^)^ 



-f{s) < 



for all s £ [0, 1]. We will soon show (Lemma [To)i that h{s) = 
on the end points of the interval s G [0, 1]; hence it is enough 
to prove that h{s) is convex which will follow from Lemma 

m 

The above discussion implies that the boundary of B, 
Cdf < R, with Cdf R only when sin^ 9 — or 1. 
We now argue that this implies that the exterior of B hes 
outside Gdf- The discussion follows closely in the lines of 



a similar discussion in Appendix D-A Consider an arbitrary 



point aa, and consider its polar coordinates ( [T5| ). We also let 
xs{d) denote the value of x that coincides with the boundary 
of B ( |45| l. For all, x < d, we have, as in Appendix D-A 
Cdf > R- For 9 such that s = sm^ 9 i {0,1}, 

we have 

shown above that Cdf < Ri and so xt}{9) > d. At the other 
values of 9, this can be shown by direct analytic calculation 
using (|45]). In the range x > d, Cdf can be shown to be strictly 



descending (as in Appendix D-Ai. Using our results for the 
boundary of B, namely that Cdf < R when x = xb{9), we 
obtain that for all x > xb{9), Cdf < R, and thus all such 
points (which constitute the exterior of B) lie outside of Guf- 

We now prove some results that were required in the above 
discussion. 

Lemma 9: 1) A — 7 < 1 

2) f'is) < 

3) f{s) < 

4) f{s) > 
Proof: 

1) 



A-7-1 

1 1 

- -I 

4 



^2(1 + P) 



1- p l-p 4 

2^2(1 + 2(1 + + 
2(1 

2^2(1 + p) ~3-2p + p^ 
2(1 

It is easy to see that 2^2(1 + p) - 3 - 2p + p'^ < 
by proving convexity and checking the boundary points 
which completes the proof 

2) /"(s) = 2(aA - l)aA = 2(A - 7 - l)aA < by first 
part of this Lemma. 

3) /'(s) = 2t{s)t'{s)+X{l-as)+aXil-s). Since /"(s) < 
by the previous part of this Lemma, it is enough to 
prove /'(O) < 0. Or, /'(O) = A (| - 5^ - 2(A - 7)) < 



. + . + (49) 

+ A(l - asm^{e)) + - asin^ie)) cos{e) 3 + A(l - asm^{9)) - ^ X{1 - asm^{e)) cos{e) 



+ A(l - asin^ie)) + X{1 - a sin^ (0)) cos{9) ^ \ + A(l - asm^{9)) - X{1 - a sin^ (9)) cos{e) 



0. Hence, it is enough to prove that 3A — 7 < 4A(A — 
7). After substituting the values of A and 7 and some 
manipulations, it reduces to proving that — '■"'""g^-* > 
1 which is true since left hand side decreases with p G 
[0, 1) from 15/8 at p = to 1 as p ^ 1. 
4) As /'(s) < by the previous part of this Lemma, it is 
enough to prove /(I) > 0. 



2t{l) 2p 
2t(l) 2p 



(1 



t^l) t{l) 



= 2- 



t{l) 



- + A(l-a) 



4+^ 



> 0. 



1/4 + 7 



2 



= 



Lemma 10: 1) h{0) = 

2) h{l) = 

3) h"'{s) < 

4) /i"(s) > 

Proof: 

1) Proving this is equivalent to prove jj^ 

p') = 



3) 



h{s) = t{s) + p^/m 
Pfis) 



1 



2P 

/7(o) 



(1 



2 

l-p' 



h"{s) 



t"{s) + 



2t{0) 2p 
2(A+l/4) 2p 



(A -1/4)2 A -1/4 



il-p') 

- (1 - P') 



As t{s) is linear, 
h"{s) 



2(/(s))(3/2) 



2(A - 1/4) + 1 
(A -1/4)2 
2 



2p 



1 + P+ V2(l + p) 



) 



2(/(s))(3/2) 
l-p2 



f{s)f"{s) 



-f'is) 



1 



1 



(1-/7+ v/2(l + p)) 



A - 1/4 (A - 1/4)2 X - 1/4 
^X- 1/4)2 ((1 + P - v/2(l + p))(A - 1/4) + 1) 
1 



-3p 



,/'(.)(/(.)/"(.) -/'(.)V2) 



(A-i/4)2«i + ^-^2(TT7^) 

(1 + P+ V2(l + P)) 



1) 



^'"(^)-4/(.)./2^ 

By Lemma |9] we see that h"'{s) < 
4) Using h"'{s) < 0, it is enough t o sho w that h"{l) > 0. 

/'(I) = -i - rafA/S-l) /"(I) = 

\/2(l+p) 



(A -1/4)^ 



(-1 + 1) 



2 -i 



(i-p)2 
2 



- 2-, 



= 



2) Proving this is equivalent to proving, yjjr H — 1== 

(l-p2)=0 



4 ' (1-^)2 ^ (l-p2)(l-p) ^(l-p2)(l-p) 

/^"(l) - V (-/"(1)(2 + P) - f (1 - P)V'(s)^) 
After some manipulations, proving h' {!) > is equiv- 
alent to proving (l-p)2-4(l + p)-8 + 8 ^2(1 + p) + 



pi^-pr-ih 



(l_p)4_£(l_^)2 /_|_>o 



Hence, we will be done if we prove 

a) (1 - p)2 - 4(1 + p) - 8 + 8^2(1 + p) > 



b) Mi-py 



p)'-f(i 



^, — > 

128^ 4V-^ '^^ Y 1+'' ~ 

which are true since 1) is monotonically increasing with 
p and 2) is monotonically decreasing with p, and the 
values at boundary points are satisfied. 



Appendix E 
Proof of Theorem|4] 



The proof follows closely in the lines of Appendix D-A| We 



review its main points below. As in that appendix, this proof 
follows by bounding the coverage region from within by an 
ellipse whose boundary is given by the points ( |38| l, but with A 
and 7 as defined by (|9| and ([TO]i.We once again let A denote 
this ellipse, and begin by focusing on the boundary of A, and 
show that it lies within the DF coverage region. By a similar 



discussion to that provided in Appendix D-A this will imply 
that the interior of A is contained in the coverage region as 
well. 

We must therefore show that at each point as on the 
boundary of A, 



CDF(P2 = Pi,a-4) >i? 



(50) 



As in Appendix |D-A| we begin by observing Note that 
by ( (38| ), at a point on the boundary of A, dia and dia 
satisfy (|40]) and (|4TJ. 

we may assume 



Once again, as in Appendices D-A 



without loss of generality that p in (T2| is given by (|8]l. With 
this choice, (50 1 becomes (recalling Pi = P2), 



and D-B 



log 1 



Pi , 2pPi 



"23 



"^13 ^^23 



> i? = log 



Substituting (40i and ( |4T] ) into this equation, after some 
manipulations, we obtain \5\\ at the top of the page. 

We define s,t{s) and /(s) as in Appendix D-A (see ( |43| ) 
and (|44]l). Using this notation, ( [5T] i becomes, 

2(/(g) + 2A(l-g)) 2p 
Pis) fi-s) 
We will soon show (Lemma 12 1 that /(s) > 0, and thus, 
multiplying above equation by 



-(i-p')>o. 



h{s)^{l-p) 



Pis) 



2(i+rt' 
2A(1 



-m- 



we obtain, 

s) 



1 



< 



for all s e [0, 1]. We will soon show (Lemma 11 1 that h{s) 
is zero on the end points of the interval s E [0, 1]; hence it is 
enough to prove that h{s) is convex. This will soon be proved 
in Lemma [13] 

The above discussion implies that the boundary of A lies 



within QuF- As in Appendix D-A this implies that the interior 
lies within C^df as well. 

We now prove some results that were required in the above 
discussion. 

Lemma 11: 

1) h{Q) = 

2) h\\) = 



Proof: 



1) 



h{Q) 



/(O) 



2A 



(l-.)<^^-(«'(0)-A)--^ 
2 1 + P 



1, 



2(A-i) 



l + p 2(1 + p) 



1 2(^ 

1 — 



1 



{i~p^y 



[0] 



2) 



h{l) 



2 



-/(I) 



2 

2 ^ ' ^ 
1-P 2 
2 l~ p^ 



= 

Lemma 12: 1) /(s) is convex 

2) /'(s) < for all s G [0, 1] 

3) fis) > > 
f roq/!" 

1) f"{s) = 2i'2(,) = 2(A - > 0. 

2) As /"(s) > 0, it is enough to prove /'(I) < 0. 

/'(I) ^ 2t(l)t'(l) - A(-l) 

= _2(i+7)(A-7) + A 



1-p 



(A 



1 — /9 4 



To prove /'(I) < 0, we need to prove —2^j^{\ — 

^p + \) + \<Q,OV 

Let d = i(2^/2 - Vl^) + o,P5lrv^„ - enough 
to show that 



( 



0^ 



2^2-^1^ 

4 d 



< 



1 1 

2 ^ 

I + A cos2 6* + 7 sin^ 6* - \/Acos6'^ + Acos^ 6 + 7sin^6'+ VXcos 

2p 

i + A cos2 6* + 7 sin^ 61 - %/Acos6'^ + A cos^ 6* + 7 sin^ + \/Xcos0 



(51) 



Let q = 2^/2 — ^/l — p. It is enough to prove — 
2)(H-p)-4dVl - p-(l-p) < 0. It is enough to prove 
d(d2„2)(l + p)-4yW<0,or(A_2j)(|_|)(i + 

p) ^ 4\/l — p. Hence, we will be done if we prove 

a) 4 - < 1 

b) f-|<2VW 

c) 1 + p < 2 

where (a) follows since > (2\/2- 1)^ > 8(\/2- 1), 
Hence, q*+16q^ — 64 > 0, (b) is equivalent to y/1 — p < 
which is true and (c) follows since p < 1. 
3) As /'(s) < (by second part of this Lemma), f{s) > 
/(l)=t2(i) = ^. 

■ 

Lemma 13: h{s) is convex. 
Proof: 

As ^^i+p^^ is linear, it is enough to show that (1 — p)^—^^ — 
f{s) is convex. Let 

3,2 

g(^x)^{l- p)— -X, 

we need to show g{f{s)) is convex. Since g{x) is convex 
ig"{x) = 1 — p > 0) and /(s) is convex (Lemma 12 1, it is 
enough to show that g{x) is non-decreasing in its domain, and 
as in the proof of Lemmajs] we will obtain that h{s) is convex. 

To show that g{x) is non-decreasing in in the range of f{x), 
we see that g'{x) > when x > Since f{x) > > 
rr-^ by Lemma 



12 



g{x) is non-decreasing in the range of 



Appendix F 
Proof of Lemma [T] 



We now variables from d to p, using ([8]). Taking d ^ is 
equivalent to taking p ^ 1. 



lim 7 -v/l — p ~ V2 



(53) 



By definition of A (Theorem |4]i, A^/l — p is the largest 
solution of 



t 



4 



t 



l-p2 Vx/W 

Multiplying by (1 — p)^ 



t- 

4\/r 



" 4 



2 u 



I /, — 

1 + P 

Thus, Ayr^ = \/r^/4 

solution of 

4\/r^ 



1 

l-p2 ' 



4 

1 + P 



xp, where tp is the largest 



2i^ 



1 



1 







(54) 



7rd2y'(Av/r^)(7v/r^)(l +7) (52) Cdf 



p 1 + p 

It is easy to see that as p ^ 1, the largest solution of above 
equation approaches \/2 (roots vary continuously with the 
coefficients of the polynomial, hence the limit of the root of the 
polynomial equals the root of the limiting polynomial iTSj l. 
Hence, 

lim X\/l — p = lim ^ . 
p^i ^ p^i 4 

Substituting (|53]l and (|54| in (|52]), we obtain, 

lim TTy/y/d"^ = 2TTdl. 

We now consider the true coverage region when d ~* 0. 
Taking d — > is equivalent to placing the relay at the 
source. Examining ([12]), it is straightforward to observe that 
this produces a coverage region which is a circle with radius 
\f2dc- Thus, the true area coincides with the above computed 
limit of the lower bound, when d — > 0. ■ 

Appendix G 
Proof of Theorem|5] 
The proof of this theorem follows along Unes similar to 
those of Theorem [T] The half-duplex DF and CF achievable 
rates were computed by Zhixin et al. |10|, and are given by. 



max mm < t log ( 1 

0<p<l ' 



(1 



,tlog( 1 

d" 
"23 



-t)y. 



2pVPlP2 
(dl3rf23)"/2 



(55) 



CF 



ilog 1 



Pi 



-(l-t)log(l 



Pi 

" d 



N2) 



^13 



where 



(56) 



(57) 



We begin by proving GcF{d) 3 Gmid), for all d > 0. This 
is straightforward from the observation that by (|56| and ([T6|, 
CcF > Cnr at every destination point a^. 

We now prove Part |2] of the theorem, which (as in the proof 
of Theorem [T]) is the easier of the two parts. To show that 
Gnr > Gopid), we first note that by ([T6| and ([T]), it can 
easily be observed that Gnr is exactly a sphere with radius 
dc- We now show that DF cannot support a rate of R outside 
this sphere. 

Let e [0,27r), x > dc, and consider the achievable 
rate Cdf at the point whose polar coordinates (see Ap- 



pendix A-Bi are {6,x), 
ilog 



Cdf 



(a) 
< 



< 



ilog 1 



log 1 



"12 

Pi 



-(1 
(1- 



-t)log 
t)log 



rf?3 
Pi 



^' R 



(58) 



where (a) follows from ( |55| ), (b) follows since x > dc, d > dc, 
and (c) follows from ([TJ. Thus, Cdf is strictly less that R 
outside the sphere of radius dc, as desired. 

To prove the first part of the theorem, we again apply the 
notation xs{6) that was defined in Appendix |b] By ( |55] l, 
we may obtain a lower bound on Cdf by restricting the 
maximization to p = 0. Thus (recall that we have assumed 
t = 1/2), 



c 



DF 



> 



1 . 

- mm 
2 



log 1 



log 

Pi^ 

"rf?3 



Pl^ 
log ( 1 











P^\ 


"13 


dhJ 



2 

log 







1 . r 




+ - mm < 




d?J 





log! 1 



P^ 

rf?2 



P^ 

dh 



El. 

d" 
"23 



(59) 



The following lemma examines this expression at a; = x-[)f{6). 

Lemma 14: For all Q, consider the point 33 whose polar 
coordinates are given by (d ,XYy^(ff)). Then ([T8| holds at aa. 
Proof: Assume, by contradiction, that ( [T8] l does not hold. 
Letting x = a;DF(^), we will now show (as in the proof of 



Lemma [3]l that we may increase x and preserve Cdf > P^ 
contradicting the maximality of a;DF(^')- 

Consider (|55j. Whenever ([TSj does not hold, we have 
by ([59]), 



c 



DF 



> 



(a) 
> 



log I 1 
log I 1 



Pl^ 

dh 
d'" 



bog(l 



Pi 
dl2 



> ^ log ( 1 



Where the (a) was obtained by the fact that di2 = d and 
d < d'c, and (b) was obtained by ( [TT| ). Since Cdf > i?, by a 
continuity argument, we may increase x slightly and still get 
Cdf > R- Therefore, if Cdf > R at x = XBFiS), it will 
remain so after we increase x a little, producing the desired 
contradiction. ■ 
By Lemma 14 ( [T7] i implies that at x = xdf(^). 



c 



DF 



> 



> 



2 log 

CcF 



1 



dh 



1 



log 1 



Pi , P2 



d" 
"13 



"23 



The last inequality is obtained by simple arithmetic, using p6| ) 
(recalling that t = 1/2) in a similar way to the way ( |20] i was 
obtained in Appendix |B] Again, by similar arguments as in 
Appendix [b] this implies that Ccf < R for all x > xy)p{9), 
and thus ^yDF(c') ^ ^?cf('^) as desired. This completes the 
proof of Part [T] of the theorem. ■ 

Appendix H 
Extensions to Phase Fading 

A. Extension of Theorem [7] to Phase Fading 

The achievable rates with DF and CF and the upper bound, 
which were computed in 1,5 1 are given by. 



C 



DF 



min log ^1 
Pi 



log 1 



d" 
"13 



d"i2 
d°' 



(60) 



Ccf is as given in Appendix |A] expressions ( [T3] l and ( [T4] l. 



c 



UB 



min < log 1 + Pi{ 



'■12 



'■13 



log 1 



d\ 

dh 



"23 



(61) 



The proof follows closely in the lines of Appendix [B| The 
expressions for Ccf and Cnr remain unchanged in the phase 
fading setting and thus the result GcF{d) 5 Gmid) carries 
over immediately. Examining (|60|, it is easily observed to 
be equal to ( [T2j i with the maximization replaced with an 
assignment of p = 0. The remainder of the proof follows 
along direct lines as Appendix IB] and is omitted. 



B. Proof of Lemma |2] 

Lemma [3] (Appendix |B]l can straightforwardly be shown to 
carry over to the phase-fading setting. With this lemma, at the 
point whose polar coordinates are {9, xj:,f{9)) (for arbitrary 
9), ([61} reduces to Cub = log (1 + Pi/df^ + ^2/^23)^ which 
coincides with Cdf at that point. By continuity arguments, 
Cdf must equal R at {9,xt:if{0)) and thus Cub equals R as 
well. 

In Appendix [B] we showed that the value of Ccf at a point 
whose polar coordinates are {9, x), descends as a function 
of a; for a; > a;DF(^)- Similar arguments can be now be 
applied to Cub. again rendering GuBid) C GDpid)- Since 
we trivially have GvBid) ^ ^df(c'), this completes the proof 
of the lemma. ■ 
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